package daima;
public class Gcd {
public static void main(String[] args) {
int n;
int a=1000;
int b=495;
int c;
n=b;
c=a%b;
while(c!=0) {
a=b;
b=c;
c=a%b;
}
System.out.printf("the gcd is: %d%n",b);
}
}
